import time
def bubbleSort(arr):
    for  i in range(0, len(arr)):
        for j in range(0, len(arr) - 1 - i):
            if arr[j] > arr[j + 1]:
                temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
    return arr            

def read2list(filename):
    file=open(filename,'r')
    data=file.readlines()
    return data

m1=read2list("m1_sorted.txt")
m2=read2list("m2_reverse.txt")
m3=read2list("m3_shuffle.txt")

t_start = time.time()
bubbleSort(m1)
t_finish = time.time()
print("m1_sorted",round((t_finish-t_start)*1000),"miliseconds")

t_start = time.time()
bubbleSort(m2)
t_finish = time.time()
print("m2_reverse",round((t_finish-t_start)*1000),"miliseconds")

t_start = time.time()
bubbleSort(m3)
t_finish = time.time()
print("m3_shuffle",round((t_finish-t_start)*1000),"miliseconds")



